package subject.tengxun.middle.easy;

/**
 * 功能：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
 * 请注意 ，必须在不复制数组的情况下原地对数组进行操作。
 * 作者：yedou
 * 日期：2024/7/2622:59
 */
public class moveZeroes {
    public static void main(String[] args) {
        int[] arr = {0, 1, 0, 3, 12};
        int n = arr.length;
        int left = 0, right = 0;
        while (right < n) {
            if (arr[right] != 0) {
                swap(arr, left, right);
                left++;
            }
            right++;
        }
        for (int i : arr) {
            System.out.println(i);
        }
    }

    public static void swap(int[] arr, int left, int right) {
        int temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;

    }
}